Amendments to the claims 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims; 

L (original) A method of fragile watermarking, characterised by the step of generating at 
least a first ill-conditioned operator, said ill-conditioned operator being related to values 
extracted from an image or portion thereof A. 

2. (original) A method of fragile watermarking according to claim 1 wherein the ill- 
conditioned operator is generated by altering a value to increase the operator's condition number. 

3. (currently amended) A method of fragile watermarking according to claim 
comprising the step of replacing a non-zero singular value of a singular value matrix Sa of an 
image or portion thereof A, with a solution to a linear equation comprising the ill-conditioned 
operato r, wherein the non-zero singular value to be replaced is the smallest non-zero singular 
value Sr(A) in a singular value matrix Sa of rank r . 

4. (canceled) 

5. (currently amended) A method of fragile watermarking according to claim 1 any one of 
the preceding claims , wherein a non-zero singular value of a singular value matrix Sw of a 
watermark pattern or portion thereof Wis replaced, such that said replacement increases the 
condition number of the singular value matrix Sw of the watermark pattern or portion thereof 
wherein the non-zero singular value to be replaced is the smallest non-zero singular value S/W) 
in a singular value matrix Sw of rank t . 

6. (canceled) 
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7. (currently amended) A method of fragile watermarking according t o claim 5 any one of 
the pr e ceding claims , wherein the step of calculating a replacement non-zero singular value of 

singular value matrix Sw of a watermark or portion thereof W is calculated by comprises 
calculating substantially the following equation part: 

s,{W) = f , 

where f is a small positive real number that increases the condition number of the singular value 
matrix Sw' 



8. (currently amended) A method of fragile watermarking according to claim 1 any one of 
the preceding claims , wherein the step of generating at least a first ill-conditioned operator 
comprises calculating substantially the following equation part: 

B = AW, 

where W is substantially constructed according to W = U^S^V^ , comprising at least one 
altered singular value s^{W) = £ , and such that B forms a parametric family of matrices 
B{s^) = A(s^)IV for possible values of 5^ (A). 

9. (currently amended) A method of fragile watermarking according to claim 8, wherein 
a^{A) s^{A)is determined by an L2-norm solution of the least squares problem 

ii2 

\\Bx - jbll^ to equal the square of a predefined key of predetermined value, where h 
is an arbitrary vector. 

10. (currently amended) A method of fragile watermarking according to claim 3 any on e o f 
th e preceding claims , wherein the step of calculating the replacement non-zero singular value of 
singular value matrix A is calculated b y comprises calculating substantially the following 
equation part: 

where u^. is the I-th column of the matrix formed with the right singular vectors of B. 
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IL (original) A method of fragile watermarking according to claim 10, wherein s^{A) 
further satisfies 

s^(A) = s^(A) E [max (eps, s^{A) - S) , s^(A) + S] = [Hq, H^], where <Jis a distortion 

control and eps is machine precision, such that the step of calculating the replacement non-zero 
singular value comprises calculating substantially the following equation part: 



with all terms as defined herein. 

12. (canceled) 

13. (original) A method of fragile watermarking according to claim 12, wherein for a 

sequential watermarking process comprising the watermarking of portion A^*^^ after the 
watermarking of portion A^^'^\ k=l,..,L of L portions, then 

the step of calculating b^^^ for portion A^*^^ comprises calculating substantially the following 
equation part: 



where Z(k) is a pseudo-random binary vector. 

14. (currently amended) A method of fragile watermarking according t o claim 1 any one of 
the preceding claims , wherein the step of calculating_a4he-watermarked image or portion thereof 
A comprises calculating substantially the following equation part: 



where Sj^ comprises at least one replaced singular value, Ua and Va being left and right singular 
matrices. 

15. (currently amended) A method of fragile watermarking according to claim 1 any one of 
the preceding claims , wherein a watermark pattern or portion thereof Wis generated by a 
pseudo-random generator seeded by a key K of predetermined value. 





for k = 1 
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16. (canceled) 



17. (currently amended) A method of fragile watermarking according t o claim 15 either one 
of claims 15 and 16 , wherein the-a watermark pattern or portion thereof W is generated by a 
pseudo-random generator seeded by a key K of predetermined value, combined with either a 
single or repeated instance of a logo. 

18. (currently amended) A method of fragile watermarking according t o claim 1 any on e of 
the preceding claims , comprising the following steps; 

i. generating a A'-dependent watermark pattern W^from Q, , or recalling a pre-existing 
one; 

ii. constructing a parametric family of matrices B(s^ ) ; 

iii. estimating a unique parameter s^(A) , that minimizes the expression 




and 



IV. 



estimating the watermarked block A = Uj^S^V^ by setting 
S = diag(s^(A) s^_^(A) , s^(A) ). 
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19. (currently amended) A method of fragile watermarking according t o claim 1 any one of 
claims 1 to 17 , comprising the following steps; 

i. generating a A^-dependent watermark pattern W from , or recalling a pre-existing 
one; 

ii. constructing a parametric family of matrices B{s^ ) ; 

iii. estimating a unique parameter 

s^(A) E [max (eps, s^(A) - S) , s^(A) + cJ] = [H^, H J , that minimizes the 

expression: 

iv. estimating the watermarked block A = Uj^S^^V^ by setting 
S = diagis^iA) s^_i(A) , s^{A) ). 

20. (original) A method of verifying a fragile watermark, characterised by the step of 
generating at least a first ill-conditioned operator by altering a value to increase its condition 
number, said ill-conditioned operator being related to values extracted from a received image or 
portion thereof A*. 

21. (original) A method of verifying a fragile watermark according to claim 20, 
characterised by the step of calculating a solution to the least squares problem 

^„ B X - jb where B = AW. 

X G SR^ II II2 

22. (currently amended) A method of verifying a fragile watermark according to claim 20 
either one of claims 20 and 21 , wherein a positive square-root N* of the L2-norm solution of the 

min ,j ^ jj2 
least squares problem LB x - jb|| is compared with key N; and 

the received image or portion thereof A* comprising the fragile watermark is declared 
authentic if - < T , where ris a threshold value. 
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23. (currently amended) A method of verifying a fragile watermark according t o claim 22 

any one of claims 20 to 22 , wherein the step of calculating value N* is calculated by c omprises 
calculating substantially the following equation part: 



N* is compared with key A^; and 

the received image or portion thereof A* comprising the fragile watermark is declared 
authentic if - n\ < where ris a threshold value. 



24. (currently amended) Apparatus for fragile watermarking of an image in accordance with 
a method o f claim 1 any one of claims 1 to 19 , and comprising; 

generating means for generating at least a first ill-conditioned operator, said ill- 
conditioned operator being related to values extracted from an image or portion thereof A, 

25. (currently amended) Apparatus for validating a fragile watermarked image in accordance 
with a method o f claim 20 any one of claims 20 to 23 , and comprising; 

generating means for generating at least a first ill-conditioned operator by altering a value 
to increase its condition number, said ill-conditioned operator being related to values extracted 
from a received image or portion thereof A* . 
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